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We study the asymptotic expansion in n for the partition function of (3 matrix models 

■ with real analytic potentials in the multi-cut regime up to the 0(n _1 ) terms. As a 
result, we find the limit of the generating functional of linear eigenvalue statistics and the 

■ expressions for the expectation and the variance of linear eigenvalue statistics, which in 
Oh| the general case contain the quasi periodic in n terms. 

-i— > 

1 Introduction and main results 

In this paper we consider a class of distributions in W 1 of the form 

^ PnA^--^n)=Q^[V]ll e - nmXl)/2 II \K-X 3 f = Q-y H ^-^\ (1.1) 

o: 

t*"*- . where the function H, which we call Hamiltonian to stress the analogy with statistical me- 

\f} ' chanics, and the normalizing constant Q n /?[V] (called the partition function) have the form 

o" 

CN ■ n 

H(X U . . . , A„) = -nJ2 V(\i) + log |Ai — Xj\, (1.2) 

t=i i^j 

>< i Qnd V ] = I e^- ^/^Ax . . . dX n . (1.3) 



We denote also 



E n ,4>{(- • • )} = J (■ ■ ■ K,/?(Ai, A n )dAi, . . . d\ n , (1.4) 
p^(Ai,...,Az) = / pn )l3 (Xi, ...X[,Xi + i, X n )dXi + i...dX n (1.5) 



the corresponding expectation and the Zth marginal densities (correlation functions) of (jl.ip . 
The function V in (jl.2j) . called the potential, is a real valued Holder function satisfying the 
condition 

F(A)>2(l + e)log(l + |A|). (1.6) 

Such distributions can be considered for any j3 > 0, but the cases ft = 1,2,4 are especially 
important, since they correspond to real symmetric, hermitian, and symplectic matrix models 
respectively. 
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Since the papers [HI [9] it is known that if V is a Holder function, then 

n~ 2 \ogQ n ^[V] = ^S[V] + 0(logn/n), 

where 



£[V] = max { L[dm,dm] - / V(X)m(dX) } = £ V (m*), (1.7) 
meMi [ J J 

and the maximizing measure m* (called the equilibrium measure) has a compact support 
a := suppm*. Here and below we denote 



L[dm,dm] = J log | A — p\dm(X)dm(p), (1. 
L[/](A) = / loglA-^l/C^, £[/,</] = (£[/], s), 



where (., .) is a standard inner product in L2pR]. 

If V is a Holder function, then the equilibrium measure m* has a density /) (equilibrium 
density). The support a and the density p are uniquely defined by the conditions: 

(1.9) 



v{\) := 2 I log |/i - X\p(p)dp - V(X) = supu(A) := v* , A € a, 
v(X) < supv(X), A <t, a = suppjp}. 



Without loss of generality we will assume below that a C (—1, 1) and v* = 0. 

In this paper we discuss the asymptotic expansion in n~ k of the partition function Qn^V^] 
and of the Stieltjes transforms of the marginal densities. The problems of this kind appear in 
many fields of mathematics, e.g., statistical mechanics of log-gases, combinatorics (graphical 
enumeration), theory of orthogonal polynomials etc (see [5] for the detailed and interesting 
discussion on the motivation of the problem). Here we are going to discuss with more details 
the applications of the problem to the analysis of the eigenvalue distributions of random 
matrices. 

One of the most important problems of the eigenvalue distribution is the behavior of the 
random variables, called the linear eigenvalue statistics, corresponding to the smooth test 
function h 

n 

Af n [h]=J2 h (k)- (1-10) 

1=1 

The result of [3 J gives us the main term of the expectation of E nj( g{A/" n [/i]} which is n(h, p). It 
was also proven in [3] that the variance of Af n [h] tends to zero, as n — > oo. But the behavior 
of the fluctuations of M n [h] was studied only in the case of one-cut potentials (see [9]). Even 
the bound for \~ar n ^{M n [h]} in the multi-cut regime till the recent time was known only 
for f3 = 2. Thus the behavior of the characteristic functional, corresponding to the linear 
eigenvalue statistics (jl.lOp of the test function h 



"'^ ' QnA V ] ' 



is one of the questions of primary interest in the random matrix theory. Since Z n « [h] is 
a ratio of two partition functions, to study the behavior of Z n ^[h], it suffices to find the 
coefficients of the expansion of log Q n fi [V] up to the order 0(n _1 ). 
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Let us mention the most important results on the expansion of logQ n r[V] and the corre- 
lation functions. The CLT for linear eigenvalue statistics in the one-cut regime for any (3 and 
polynomial V was proven in [9]. The expansion for the first and the second correlators for 
(3 = 2 and one-cut real analytic V was constructed in [TJ . The expansion of log Q n ^ [V] for a 
one-cut polynomial V and (3 = 2 was obtained in [5]. The formal expansions for any (3 and 
polynomial V were obtained in the physical papers [3| and [7]. The CLT for (3 = 2, real ana- 
lytic multi-cut V, and special choice h = V was obtained in [12J. The expansion of log Q nj/ g[V] 
up to 0(1) for one-cut real analytic V and multi-cut real analytic V was performed in [11] 
and [16] respectively. The complete asymptotic expansion of the partition function and all 
the correlators for one-cut real analytic V and any (3 was constructed in [2]. It worth to 
mention that the papers [91 [TT| [2] are based on the same method, the first version of which 
was proposed in [9]. The method is based on the analysis of the first loop equation by the 
methods of the perturbation theory, where the results of [3] give zero order approximation. 
The subsequent papers [HIE] simplified and developed the method of [9j. This allowed to 
the authors to extend the method to non-polynomial V (see [H]), and to apply it to the loop 
equations of higher orders (see [2]). As a result in [2] the complete asymptotic expansion of 
the partition function and all the correlators were constructed. The essential disadvantage 
of this method is that it is not applicable to the multi-cut case. A method which allows to 
factorize <3n,/3[X] in the multi cut case to the product of the partition functions of the one 
cut "effective" potentials, was proposed in [16]. In the present paper the same idea is used 
to study the limit of the characteristic functional Z n p [h] and to construct the expansion of 
Qn,pty] U P to o(l) terms (see Theorem [2]). We assume the following conditions: 

Condition CI. V is a real analytic potential satisfying lll.6\) . The support of the equilibrium 
measure is 

q 

& = [J cr a , cr a = [a a ,b a \; (1.12) 

a=l 

Condition C2. The equilibrium density p can be represented in the form 



p(X) = ^-P(A)3fXy 2 (A + »0), inf |P(A)| > 0, (1.13) 

where 

<? 

X a (z) = Y[(z-a a )(z-b a ), (1.14) 

a=l 

1/2 1/2 

and we choose a branch of Xj (z) such that Xj (z) ~ z q , as z — > +oo. Moreover, the 
function v defined by M.9\) attains its maximum only if A belongs to a. 

Remark 1 It is known (see, e.g., JTJ/j that for analytic V the equilibrium density p always 
has the form M.l']\) - Ji.i^| ). The function P in 111.13]) is analytic and can be represented in 
the form 

P(z) _ _L I YM^ntL d( . (L15) 
2" h (z - ox'Ao 

Hence condition C2 means that p has no zeros in the internal points of a and behaves like 
square root near the edge points. This behavior of V is usually called generic. 
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The first result of the paper is the theorem which allows us to control Z n p\h\ and 
log Qn fllX] m the one cut case up to 0(n _1 ) terms. The essential difference with similar 
results of [9], [11] and [2] is that Theorem [1] is applicable to a non real h. This fact is very 
important because the proof of Theorem [2] is based on the application of Theorem [Jto a 
non real h. Besides, since the results of [2] were obtained for real analytic h, the remainder 
bounds found here cannot be used in the proof of Theorem [2j 

Theorem 1 Let V satisfy il.6\) . the equilibrium density p (see have the form il.l3\) 

with q = 1, and a = suppp = [a, b]. Assume also that V is analytic in the domain D D a £ , 
where a £ is the e -neighborhood of a. Then: 

(i) For any real h with ||M 6 ^||oo; H^'Hoo < n l / 2 \ogn the characteristic functional Z n ^[h] has 
the form 

Z n ^[h] = exp - l)(h,u) + \{Dh, h)) + n-'OiWh'Wl + \\h^\\l)}, (1.16) 

where the operator D a is defined by 

and a non positive measure v has the form 

(u, h) :=\(h(b) + h[a)) -±-J |^ - \(D a log P, h) (1.18) 

with P defined by HTh}) and X 1 / 2 (X) : = SX X / 2 (A + iO) with X of fTIfl ). Here and below 
\\h\\oo = sup AeCT£ \h(\)\. 

(ii) If h is non real and \(3(D a h,h)\ < nlogn with some absolute k and H/i^Hoo < n 1 / 6 , then 

Z n ,^]=ex P {^((|-l)(M) + ~(^ (1.19) 
(Hi) For h = 

log(Qn,/3/n!) =Y^l + W+ n (l " V (^S' 9 " ) " 1 " l °Z 27T ) ( L2 °) 
+ r / ,[p]+0(rr 1 ), 

where rp[p] is given by the integral representation of 12.25\) and Fp{n) corresponds to the 
linear, logarithmic and zero order terms of the expansion in n of log Q n ,p\Y*] for V*(A) = 
A 2 /2. According to $ 

Fp{n) =n(^ - 1) (log^y - ~) + nlog — -cplogn + cf\ (1.21) 

where cp = ^ — andcP is some constant/ depending only on (3 (for (3 = 2, Cg = £'(1)). 

Remark 2 Let us note that the operator D a is "almost" (—Ca)^ 1 , where C a is the integral 

^1/2 1/2 

operator defined by $1.8\) for the interval a. More precisely, if we denote X a = l a \Xa | 
with X a of fXgp 

D CT £ a v = -v + 7r- 1 (v,l a )X; 1 / 2 , £ a D a v = -v + ir- 1 (v,X; 1 / 2 )l a , (1.22) 
C a D* a v = -v + 7r- 1 (v,X- 1 / 2 )l a , =► C a D a v = -v + TT- 1 (v,X^ 2 )l a . 
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Remark 3 For f3 = 2 in the one-cut case we have 



log(Q w , 2 /n!) = n 2 £[y] + glog27r--^logn+C / (l)- 2 N9 log +0(n~ 1 ), (1.23) 



2 to 12 b s w 3(6 - a) 2 to P ( 



where Po = 16/(6 — a) 2 corresponds to the Gaussian potential Vb(A) = 2(2A — a — 6) 2 /(6 — a) 2 , 
suc/i t/iai i/ie support of its equilibrium measure is [a, 6] . 

Consider the space 

H = ® q a=1 L 1 [a a ). (1.24) 

Note that we need T~L mainly as a set of functions, its topology is not important below. Define 
the operator C as 

Cf = l <7 L[fl a ], C a f := l aa L[fl aa }. (1.25) 
Moreover, we will consider the block diagonal operators 

D:=® q a=1 D a , C:=@ q a=l C a , (1.26) 
where D a is defined by (|1.17j) for a a . Introduce also 

£:=£-£, G := (1-DC)- 1 . (1.27) 
An important role below belongs to a positive definite matrix of the form 

Q = {Q aa >}l a , =v Q aa > = -(£V (a) ,V> (a,) ), (1-28) 

where = Pa (X)X- 1 {X)l (T (p a is a polynomial of degree q — 1) is a unique solution of 

the system of equations 

-(£V W )a' = <W, a' = l,...,q. (1.29) 

Denote also 

I[h] = (h[h], . . .,I q [h\), I a [h] := ^ Q- l a ,(h, 4 a ' ] ). (1-30) 



Men = / Pa(X)d\, p a ■= ta a P- (1-31) 

J a a 

The main result of the paper is the following theorem: 
Theorem 2 Let the potential V satisfy conditions C1-C2, and let \\h^\\oo < oo. Then 

Z nM = J^M^>^^mm {1 + { n-« m \l + (1.32) 



where 



Q(I[h];{nfl}):= £ exp { - | (e _1 An, An) + |(An, (1.33) 

niH hn 9 =n 

+ (|-l)(Afi,/pogp])} > 
{n/i} = ({n/ii}, ... ,{nn q }), (An) a = n a - {np Q }, n = ^{npg}, 

a=l 



with a positive definite matrix Q of lll.28\) . I[h] defined by $1.30\) . and log p = (log p%, . . . , log p q ). 
For h = we have 

^{Kf- 1 ) 2 ^ 1 ')} 

Q njfi [V] =Z n ,p P 1 6(0; {n/2})(l + 0{n^)), (1.34) 

det 1 (1 — DC) 

Z n>p [V] =e X p[-f£\V] + F p (n) + n(| - l)((logp,p) - 1 -log2vr) 
- C/3(<? - l)logn + ^(^[/JttVj - c^log^a)}, 

a=l 

where p a , p a are defined in \1.31\) , rp[p] is defined in f2.25\) . Fp{n) and cp are defined in 
\1.21\) and det means the Fredholm determinant of DC on a. 

It is evident that Theorem Q] yields that the fluctuations of J\f n [h] for generic h are non 
Gaussian. They are Gaussian, if there exists some c such that 

I a [h]=c, a = l,...,q; ^ (h - c, = 0, a = l,...,q. (1.35) 

Moreover, inspecting the proof of Theorem [2j one can see that it is proven in fact that 
log Z n a [th] is an analytic function of t for some small enough t. Since 



n(p^ -p,h) = -d t log Z n>/3 [th] , Var n> p{Ar n [h]} = Q z <9 t 2 log Z n , p [th] 



2 



2> 



2 a2 



t=o v /3' 



t=o 



one can find n{p^\ — p,h) and Var rtj/ g{A/'n[/i]}, differentiating the r.h.s. of (|1.32p . It is easy 
to see that if conditions (|1.35p are not fulfilled, then both expressions contain the derivatives 
of log 0(/(/i); {up,}), hence they are quasi periodic functions. 
Let us note that relations fjl.22|) imply 

-CQD = (1 + PWCC- 1 )- 1 ^ - P (1) ) = 1 + 
where P^ 1 ) is a block-diagonal operator Pa^v = (v, X a 1 ^ 2 )l (7a and F is some operator. Hence 

{QDh)(\) = -(£- 1 / l )(A) +J2^(h)^ a HX), 

where c a (v) are some constants and ip^ are defined by (|1.29p . Besides, evidently QDl Ua = 0, 
and therefore 

= (GDh,l aa ) = -(C- l h,l aa ) + J2Qaa'C a (h), a = l,...,q. 



These conditions determine c a (h) uniquely. On the other hand, if we define the operator T> a 
by the formula (|1.17p with X a from (|1.14p for the multi cut case, then it has the same form 
with some c a (h). Hence 

QD = V a + Y,i> {a) ®f {a \ 

a. 

where f^ are some functions of the form X a p a with some polynomials p a . 

The paper is organized as follows. The proofs of Theorem [T] and Theorem [2] are given in 
Section [2] and Section [3] respectively. Proofs of some auxiliary results, used in the proof of 
Theorem are given in Section 01 
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2 Proof of Theorem [T] 

To prove Theorem Q] we study the Stieltjes transform 



9n,p,h{ Z ) = I J^J I 2 ' 1 ) 



of the first marginal density h defined by f)1.5|) for V replaced by V — ~h. Let us represent 

9n,/3,h = 9 + n~ l u n ^ >h , 
where g is the Stieltjes transform of the equilibrium density p. According to [16], 

Un,p,h(*) = (^)Wi ( 2 - 2 ) 
where the operator JC : Hol[D \ a £ ] — > Hol[D \ a £ ] is defined by the formula 

with the contour C which does not contain z and zeros of P, and 

u n,pA z ) + - u n,l3, v ( z ) + -&n,PM z h 

with 

x f < n - l )Pnj h ^ M) ~ " 2 pS, h (A)pS, h M + n5{\ - p)p { ^ h {\) 

W*) = J (z-X)(z-p) ^ (2 ' 5) 

Moreover, according to [16] u n ph and 5 n ,p,h satisfy the bounds: 

if d(z) := dist{z,(T e } > n _1 / 3 logn. In addition, 

\{p n ,p,h-p,v)\ <Cn~W'll°o + Ib'IU). (2.7) 
Using (I2.6P in (12, 2j) we get for > n -1 / 3 logn 

UnM*) =(Kh)(z) - (| - l) WX*) (2-8) 
+ n- 1 ((l + ||/ l '||L)0(d- 11/2 W) + ||/ i (4) ||ooO(d- 3 / 2 (z))), 

where 

./ z — A 



We note here that although (j2.8[) was obtained for z inside the domain D2 where V is an 
analytic function and which does not contain zeros of P, we can extend (|2.8[) to z D2, 
using that u n $ t h{z) is analytic everywhere in C \ a £ and behaves like \u ni p t h(z)\ ~ nz~ 2 , as 
z — > 00. Applying the Cauchy theorem, we have for any z D2 



/ \ 1 { Un,p,h(O d ( 



with the contour L C D2. 
Let us transform 



{Kh)iz) =(2^xy H z) f c T^oPW) J c^a dX (2 - 9) 

X-W[z) f ft'(A)|X 1 /2( A )| dA _ 



2vr ./ z - A 
Similarly, we have 



X-V2( z ) /■ (logP(A)) , X 1 /2(A)dA lz 



+ 



2vr 7 £ (z-A) 2X(z) 2X 1 / 2 (z)' 

Hence, we obtain that for <p z (X) = (z — A)~ x with d(z) > n^ 1 / 3 logn 

2 1 

+ n~ 1 f(l + ||/ t '||^ )0(d- 11 / 2 ( 2 )) + H^IUO^- 3 / 2 ^)) 



where is defined by (jl.18)) . 

To extend (|2.1ip on the differentiable (p, consider the Poisson kernel 

Vy(\) 



vr(y2 + A 2)- 

It is easy to see that for any integrable ip 



vr J fi-(X + iy) 
Hence (|2.1ip implies 

\\V y * u nAh \\l < Cn- l (l + \\ti\\io)y- 11 + II^ (4) IIL^ 3 ), \V\ > n^logn, (2.12) 

vnM*) ■= n {pflW - pW) - (| - i>W - \ Dh W, 

where 1 1 . 1 1 2 is the standard norm in L2 (R) and the sign measure v is defined in (|1.18p . 
Then we use the following formula (see [9]) valid for any sign measure v 

poo P 

/ e-yy 2s - l \\V y * u nAh \\ 2 2 dy = T(2s) / (1 + 2\S\)- 28 \V rhPth (S)\ 2 dt. (2.13) 
J Jr 
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This formula for s = 6, the Parseval equation for the Fourier integral, and the Schwarz 
inequality yield 



/ 



-h (j R \^o\ 2 a+m\) 2s d^ 1/2 (^i^(oi 2 (i + 2iei)- 2 ^e) 1/2 

<Cn-\(\M 2 + \\^\\ 2 )(l + \\h f \\l + \\h^\U. 

To estimate the last integral here, we split it into two parts |y| > n _1 ' 3 logn and \y\ < 
ri -1 / 3 log n. For the first integral we use (|2.12p and for the second - the bound (see |14j ) 

, C*n 1 /2lo g 1 /2 n 

K*(z)\ < ^ , 

where C* is an n, r/-independent constant which depends on ||V + ^/i'||oo> £, and \b — a\. 
Thus we get that for any function <p with bounded sixth derivative 

n (Pnl,h ~ P, <P) = (| - <Pz) + (Dh, <p z ) (2.14) 

+ (1Mb + lM 6) l| 2 )(i + WWl + Wh^iuoin- 1 ). 



Since 



d log Z n ^[th]= I h(\)pU m (\), 



dt 



integrating (j2.14j) with ip = th with respect to t, we get f|X.16j> for real h. To extend this 
relation to the complex valued h we use the following lemma. 

Lemma 1 Let {X n } n >i be a sequence of random variables such that 

E{e tx "} = e* 2 / 2 (l + 0(n _1 log 3/2 n)), - log 1/2 n < t < log 1/2 n. (2.15) 

Then the relation 

B{e tx -} = e t2/2 (l + 0(n- x l 2 log 3 / 2 n)), (2.16) 
holds in the circle \D, where D = {t : \t\ < log 1//2 n} 

Proof. Consider a strip S = {t : |sftt| < log 1 / 2 n}. It is evident that E{e tXn } is analytic in S 
and bounded by lyfn for sufficiently big n. Introduce the analytic function 

f n (t) ■ = c(e- t2/2 B{e tX "} - l)n/log 3/2 n, t G D, 

where we choose the constant c > such that 

|/n(*)| <1, t G 7 = [-log^njog^n]. 
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It is possible by (j2.15|) . Moreover, f n (t) < n 2 , t G D. Then, by the theorem on two constants 
(see [6]), we conclude that 

log|/ n (t)| <2{l-u(t ]1 ,D'))logn, 

where u(t;"/,D') is the harmonic measure of the set 7 with respect to the domain D' at the 
point t € D', where D' := D n C+. It is well-known (see again [6]) that 

,. n /N 1 2 l + tlog-^n 

u{t;i,D) = 1 - -3? log- _ 1/2 ■ 

7T 1 - f log i/z ra 

Hence 1 — ui(t; 7, 1?') < 149t/(37r log 1 / 2 n) for t G y-D', and we obtain from the above inequal- 
ities that 

1 1/ ^1 ^ 28 log 1 / 2 1 
log /„(*) < 9t, te-D . 

We finally deduce from the last bound that 

log|/ n (t)|<~logn, |/ n (*)| <n 1/2 , tG ilT, 

and from the definition of f n we obtain (|2.16p . 
□ 

(iii) To prove (|1.2U|) we need to control u n ^^ up to the order n" 1 . It follows from 
(|2.2p and (|2.4p that for this aim we need to control zero order term of u n 3 h (which is 
known already) and zero order term of 8 n ,fi,h{ z )- It is easy to see that if we replace h(X) by 
= h(X) + th Z0 (X) with h Zo (X) = (A - z )~\ then 



$n,B,h{ z o) = dtU n ,8,h t ( z o) 



t=0 



It was proven in [9] that u n r hti z ) ^ s an analytic function of t for small enough t. Hence, 
integrating with respect to t over the circle \t\ = Cq<1 2 (zq) /2, we get that for any \ \h'\ \ < Co/2 

(\ 1 / ^ (A)|X 1 / 2 (A)|o(A _ x u/ 
d t u n ,p >ht (z) = ^ — * — 7 rr +n 0(d 1 (z)d (z )). 

Thus we obtain for h = and any real analytic V, satisfying conditions C1-C2: 

M*) = ^i^y / ^$ dX + ""^(^ W) = x^) + ^OC^C*)). (2.i7) 

Set 

7^(2i) = 2(z-c) 2 /d 2 , c=(o + 6)/2, d=(b-a)/2, P = A/d 2 , 
g t (z) = tg(z) + ^r^(* - c - X l l 2 (z)), P t (\) = P + t(P(A) - P ), 

and consider the functions Vt of the form 

V t (\) = V {0) {\) + tAV{\), AV{X) = V(X)-V {0) (X). (2.18) 
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Let Q n ,p(t) := Q n ,/3p4] be defined by (|1.28p with V replaced by Vt- Then, evidently, 
Qn„s(l) = QnfiW]-, an d Qn,/3(0) corresponds to V^°> . Hence 

\ log Q n>p (l) - \ log Q n , p (0) = \ f dt^- log Q n>p (t) (2.19) 

71 Tl Tl J q (XT 



£ f dt [ d\AV(\)pW(\;t), 



where p„o( A; t) is the first marginal density corresponding to Vt . Using (jl.9p . one can check 
that for the distribution (jl.ip with V replaced by Vt the equilibrium density pt has the form 



Pt (\)=tp(\) + (l-t)p(°\\), p(°)(A) = 2Xl/2 2 (A) , Ap(A) = p(A)-p (A) 



(2.20) 



with X,d of (fL"2TJl) . Using ([221), ([Ml), (D, and (I2TT7D . one can write: 

g n (z, t) = g(z, t) + n^uf (z, t) + n- 2 uf (z, t) + 0(n~ 3 ), (2.21) 

where 

uf\z,t) = -{^-l)(JCtg' t )(z), 

u$\z,t) = >C t ((uf) 2 - (2/f3 - l)d z uf + ±)(z,t), (2.22) 

and the operator }Q is defined by (|2.3[) with P replaced by Pt = Pq + (1 — t)P. 
Substituting (|2,2ip in the last integral in (|2.19p . we get 

logQ„, /3 [U]=logg n , /3 [U( )]-n 2 ^[u(°)]+n 2 ^[U] (2.23) 
+ - 1) J dt(AV(\),v t ) - J dt^- <j> AV(z)uf (z, t)dz + O^ 1 ). 

Write AV = 2L[Ap] + where is a constant from (|1.29p . corresponding to V^ (recall 
that we assumed that corresponding constant for V, is zero). Then, taking into account 
(□511 , w e get 

(AV(\),u) = \{AV(a) + AV(b)) - ^ - (L[Ap],£>logP t ). 
Then (fL22l) yields 

(i[Ap],Z)logP t ) = (Ap,LDlo E P t ) = -(Ap,logP t ). 
Now we can integrate with respect to t and obtain 

jf * tft(A7(A), v) = \{AV{a) + AU(6)) - ^ (2.24) 
+ / p(A)logP(A)dA- I p (A)logP (A)dA 



f p(A) log p(A)dA - 1 - log 2vr + Iog(d/2) , 
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since 



p(X) \ogX 1 / 2 (X)dX - \{V{a) + V(b)) = \{L[p]{a) + L[p](b)) - \{V{a) + V(b)) = 0, 
Po{X)logP dX = -21og(d/2) 7^(o) = ^(i)=2, w (0) = 21og(d/2). 
In addition, changing the variables in the corresponding integrals, we have 

logQ^[^ (0) ] =logQ; i/3 + + n(l - P/2)) log ^ 

^ry(o) 1= _^ + !^ lo „^ 
2 L J 8 2 & 2' 

These relations combined with (j2T23j) . (f2T2^|) and (f2T22|) imply ([00]) with 



r /3[p] - 



— f dtl AV(z)u ( P(z,t)dz 
2m J J l p 

1 r AV(z) £ ((n(°)) 2 -(f-l)^(°)+X~ 2 )(C,t) 



W h * f L dZ X^) (z-Cm + tAP(0) ' (2 ' 25) 

where the contour L contains L', which contains cr e , all zeros of Pt are outside of L, and 

is defined in (|2.22p . For (3 = 2 uffl = 0, hence we can leave only X~ 2 (Q in the last numerator 
and take the integral with respect to £. Taking into account that 

AV'{z) = 2Ag(z) + AP(z)X 1 / 2 (z), 

and Ag(z) ~ Cz~ 2 , as z — > oo, we have 

a-b £ AV(z)dz £ AV (z)(z - b) l ' 2 dz 



2 J L XV 2 (z)(z - a) h (z - a) 1 / 2 



2Ag{z){z - b) x l 2 dz £ AP{z)X 1 l 2 {z){z - b) l l 2 dz 



, L {z- a y/ 2 J L {z- a y/ 2 

AV{z)dz 2 £ AV'{z)dz 1 £ AV{z)dz 



X 1 / 2 (z)(z-a) 2 2,J L {z-b) l / 2 {z-af/ 2 3 J L (z - bfl 2 {z - a) 3 / 2 

2 £ AP{z)dz Am n . . 

3 J L (z- a) 3 

and similar relation for integrals with {z — a) replaced by (z — b). Thus we obtain (jl.23p . □ 

3 Proof of Theorem [2] 

Denote 

g 

°£ = U cr °' £ ' a a,e = [a a - £,b a + e], (3.1) 

a=l 



dist {<T Qj£ , a a ' :£ } > 5 > 0, a^= a'. 
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It is known (see j3j Lemmas 1,3] and [141 Theorems 11.1.4, 11.1.6]) that if we replace in (|l.lj) 
and (jl.5p the integration over R by the integration over a e , then the new partition function 

Q®p[V] and the old one Qn,^[y] satisfy the inequality 

\QnjiM/Q!&M-A<e- n/u ' 

Thus, it suffices to study Q^«[V] instead of Q n ,p[V]. Starting from this moment, we assume 
that the replacement of the integration domain is made, but we will omit superindex e. 
Consider the "approximating" function H a (Hamiltonian) 

fl- a (A! . . . A n ) = - nY,V {a X\) + J>g \Xt - Xf\(j2 l ffa , e (Ai)l <Tai ,(A^)) - n 2 £*, (3.2) 

ijtj a=l 

yW(A)=f>j a )(A), ^(A) = l CTa>e (A)(V(A)-2 [ log|A-^)d/i), (3.3) 

where Va a \\) is the "effective potential". It is easy to check that ([1 .9j) implies 

V^=2L[p a ). (3.4) 
The "cross energy" S* in (I3.2P has the form 

E* := L[p a ,p a ,}. (3.5) 

Then 

i?(Ai...A n ) = F a (Ai...A n ) + AF(A 1 ...A n ), Ai, . . . , X n G <r E , (3.6) 

n 

Ai?(Ax...A n ) = ^loglAi-Ajl ^ l CTQ , E (A,,)l, Q , £ (A J )-2n^y(A i )+n 2 S*, 

1 r 

V(X) = £l ffa „(A)/ log|A-H^)^. 

a=l J(r\a a 

Set 

n:= (m,...,n g ), |n|:=^n a , 1 W (A) := JJ 1 CTM (Aj) •• ■ JJ l<r,, s (A^). (3.7) 

a=1 J—l j=|fi|-n g +l 

The key observation which explains our motivation to introduce H a and A.£f is that 

n 

ln(X)AH(X) = MA) £ £ WCA.Ol^^Afc) (3.8) 

ql^ql' j,k=l 

/fl T) 
log | A - /x|(5(Aj - A) p(A))(<5(A fe - M ) p(p))d\dp. 
n a n a > 

It was proven in [16] that E nj( g{A.ff} = O(l), hence this term is "smaller" than H a . On 
the other hand, by the construction, H a does not contain an "interaction" between different 
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intervals a Q , so it is possible to apply to it the result of Theorem [TJ This idea was used 
in [16] to prove that Qn^fV] can be factorized into a product of one-cut partition functions 
corresponding to with the error 0(1). Here we are doing the next step. 
It is easy to see that if we denote 

QnAy\ = I ln(A)e^ (Al - A " )/2 dA! . . . d\ n , (3.9) 

Jag 

then 

QnAy] = QnAy] (3 10) 

\n\=n q 

According to the result of |16j . 

Qn,p\y] /QnAy] / -c(An,An) A t \ 

— ; -J — —, — <e v ' >, An := (m - mn, . . . ,n q - u q n), 

n\\...n q \l n\ 

where \x a were defined in (jl.3ip . Hence, to construct the expansion of Qn i( g[V], it is enough 
to consider in (13. 10|) only those terms for which 

(An, An) < log 2 n. (3.11) 

To manage with these terms we are going " to linearize" the quadratic form (|3.8p by using the 
integral Gaussian representation (see (13.16|) below). Then we will apply Theorem Q] inside the 
integrals and then integrate the result. As the first step in this direction one should find a 
good approximation of the integral quadratic form (|3.8p by some quadratic form of the finite 
rank. To this aim consider the space of functions 

U e = ®l =1 Li[<j a>2£ }, 

and the operator C with the kernel log |A — fj,\. It has a block structure {£ a ,a'} q a a '=v Denote 
C its block-diagonal part and by C the off diagonal part. 

Consider the Chebyshev polynomials {p^}^L on a a ^ e the corresponding orthonormal 
system of the functions 

p«(A) = cosfc(arccos ( ^^±|) )), ^(A) = P^\X)\X^(X)\. 
It is well known that {^j^l^o ma ke an orthonormal basis in L2[°a,2e]> hence we can write 

oo 

l< Ta:£ (A)l (Ta , £ (u)log|A-u| = £k,a;k\a'Pk(X)Pv\v), 



r f r^ n I E (A) v lM m 

£k,a;k'.a> = / log A - /i fr= dXdfl. 

J J |^/ 2 2£ (A)||X^ 2s ( M )| 

Proposition 1 There exists C, d > such that for all a ^ a' 

\Ck,a-,k',A<Ce- d ( k+k '\ (3.12) 
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The proof of the proposition is given in Section [H 

Proposition Q] implies, in particular, that if we choose M = [log 2 n], then uniformly in A, \i 

M 

1 ffa,«( A ) 1 ff /, e (^)log|A-Ai| =l (7a , s (A)l (7a , E (//) E ^M^a'Pfc ( A )Pfc' (^) (3-13) 

fc,fe'=l 

+ 0(e- dlog2n ). 

Consider the matrix := {£k,a;k',a'} k k'=i ... M- ■ It is a symmetric block matrix in 

a, a' =l,...,q,a^a' 

which the block {£-k,a;k',a'}kk'=l ... M corresponds to the kernel £>^} which is the r.h.s. sum 
of l|515j> . 

Now we would like to represent the matrix as a difference of two positive matrices. 
To this aim consider the integral operator A in H e with a kernel a(|A — of the form 

J log cT 1 + ao(A/d) - a (l), < A < d, 
a{X > ~ { log\X\-\ d<\, (3 ' 14) 

where the function 

ao(A) = ^A 4 -^A 3 + 3A 2 

is chosen in such a way that a(A) and its first 4 derivatives are continuous at A = d, and the 
third derivative of a(|A|) has a jump at A = 0. 

Lemma 2 The integral operator A with the kernel a(|A — fi\) is positive in £2 (A) where 
A C [—1, 1] is any finite system of intervals in R. Moreover, the integral operator with a 
kernel log |A — — a(|A — is positive in L2(A) 

Remark 4 One can easily see that if we choose ao(A) = A — 1, i/ien i/ie operator A will be 
also positive, but in this case the Fourier transform a(k) ~ k~ 2 , as k — ^ oo ; «;/t«7e we need 
below a(k) ~ /c~ 4 . 

Let A be a block-diagonal part of A. By the construction and the lemma we have 

C = A-A, A>0, A>0, A<C (3.15) 
By (I3.15|) , if we consider the matrix of A^ M ^ and A^ M ^ at the same basis we obtain 

*-k,a;k',a' — ^k,a;k',a' •^k,a;k',a' ' 

Since A^ M ^ and A^ M ^ are positive matrices they can be written in the form A^ M ^ = S 2 , 
%M) = 52 _ Thug 



A^=E(EE(^';M(pi a) (A 



2 



j,a' 1=1 k,a 
n 



E (EE(^;M(prM - 4 o) )) +o(e- dl ^«), 
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where 

"a 

Using the representations 

e ^/2 = JT r due p xu /2-^/^ e -^/2 = JT I' due i^/ 2 -^/8 (3 . 16) 

V 27r J V 27r y 

we obtain 

g M 



:H^) M? ^,[F]e^ S */ 2 /nfl du^du^e-I^Hu), (3.17) 

a=lfc=l 



:=Z^[V]e- n2 ^^ ]J g^J^lz^M , (3.I8) 



where u := (it^,^ 2 )), 

ra a ! 

MA) =(n a / Ma - n)V^ + fc a (A) + A) - —{s^(u, .),p a ), 

n a 

We are going to apply (|1.16p to Q Ha [p^Va — n^ha]. According to Theorem[H it can 
be done for those u := (uW,u( 2 )) which provide the condition 

U 1 = {u:= (fiW,^)) : Yj\i D ^K)\ < c log n}. (3.19) 

a 

Remark that evidently ||/ii 6 ^||oo < CM 7 = Clog 14 n. It will be proven below (see Lemma [3]) 
that the integral over the compliment of U\ gives us 0(n~ K ), so we should concentrate on 
u £ TJ\. 

For u G U\ (I1.16P implies 

" ; = ex P1 o ( — J ^ + + - 1) ( ( log — , — ) - 1 -log2vr) 

n a . y z p a z p a p a 

+ 2 r PlVa Pa\ + ^\ K h a ,—p a + {--l)u a )J + - yD a h a ,h a jj, 

where rp[p] is defined in (|1.20p . Fp(n) is defined in (|1.21|) . and £ a is the energy, corresponding 
to the potential on a a . In view of (13. 4j) we have 



= L[p a ,p a ] - (V^ a \p a ) = -L[p a ,p a }. 

The definition of h a (l3~T8|) and fl33} yield 



f/t a , —p a + (- - l)v a ) =(h a , —Pa + (q - l)^a) + 2— f — - n)L[p a ,p a ] 
Pa P Pa P Pa^Pa > 

^ - n)d - iyyto,u a ) + («<«>(«), - n) Pa + (| 

^Pa ' P Pa P 
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Moreover, (|1.22p implies that 

DLp a = -p a + ^X- 1 / 2 , 

7T 

i /n 1 /O _____ 

where here and below we denote X a = \X aa \l aa with X a of (|1.14p . Hence, using (|3.4|) . 
we obtain 

-^D a h a ,h a ) =^5 a /i a ,/i a j + - nj {^-X~ 1/2 - p a ,h c 



- Ha 



Llp^p^ + ^LIX- 1 ' 2 ^- 1 ' 2 }) 



s^(u), - n) (!±X?" - p a ) + + 1 -(D a s^(u),s^(u)] 



In addition, 



Ma Ma " Ma 

Hence, if we introduce the notations 

X^ 1/2 = ^{{ni - nni)X± 1/2 , ...,(n q - nfJ, q )X~ 1/2 ) , 
S ( U ) = ( S ( 1 )( U ),..., S W(n)), 

h = (h 1 ,...,h q ), v=(y x ,...,v q ), T= (log^,...,log^), (3.20) 

Mi M<? 

then for ft E L/j we obtain finally 

4(«)=4 0) -4 1) -4 2) (u)(l + O(n-' J )), net/!, (3.21) 
4° } =exp| - - l) ^^ a log^ a + ^ J F /3 (ra a ,) - Fg(n)|, 

4 1] =«p{f(SM) + § (lx?<>,x?<*)) + (§ - i)(r,xr^) 

4 2) («) =exp{^( J D S (n),,(n)) + ^(^),I, 1/2 + \Dh+ (| - 1>)}. 
To integrate with respect to u, we introduce the block matrices 



Thus, 



f^)4 2) (n) = exp{ - §(j*,s) + | (3.22) 



where 

2 



r):=(fW,fW) fW = {r2 ) }, r2 ) :=(2Xr 1/2 + 2(l-^ + M,pf ) ). (3.23) 
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Lemma 3 There exist 5i,k\ > 0, such that 

M(Fu,u) > 8x{u,u), (3.24) 
and In, Ifi , 1^ defined by 113. 21\) satisfy the bounds 

£) Mq f e -^ u y 8 \I n (u)\du<n- K \ (3.25) 

X) W, j^e-^ /8 tf ) 4 2) («)|<te<n-^ ) 
where is a complement ofU% from A3.19\) . 

The lemma and (|3.22|) imply that the integral over u of I n (u) coincides with the integral over 
u of I^Ifi(u) up to the error 0(n~ Kl ). By the virtue of the standard Gaussian integration 
formulas we obtain 

/*:=(A) M<? y e -^ u ' a y 8 I 2 (u)du (3.26) 

=det- 1 / 2 ^exp {^(Tr(<S^- 1 <SE)fW,fW)}(l + 0(n~ K )), 

where f^ M ^ is defined in f|3.23j) and 

Tr(SF- l SE) = {SF' l SE) n + (SF- 1 SE) 22 - 
But since for any A, B det(l + AB) = det(l + BA), we obtain 

det J" = det(/ - 5P5) = det I _£ {M )^(m) j + £(M)^(M) I = : det ^i> 



detJi = det(J + SW^W) det (l - flW^ + L>( M U( M )(J + ^W^-i^m^m) 

= det(l - - ^ M ))) = det(l - D£M 

Similarly, since SF^S = S 2 J-f 1 and 

( I- DAM DM AM Y 1 _ m f 1 + DM AM -DM A M 
1 -DMaM i + d( m )^( m ) / V # (M) .4 (M) I - DMaM 

where ^ {M) := (l - £>£( M )) , we have 

Ti{SF- l SE) = Tx{S 2 F{ l E) = Tv(S 2 E)gM = £(M)gM. 
Hence we obtain for I? of (|3.26p 

I* =det 1 / 2 gM exp (£(M)g(M) f (M) )f (M)^ j (1 + 0(n - K)) _ 
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Using Proposition [T] and Lemma El we can now replace o- M ^ by the "block" integral operator 
L with zero diagonal blocks and off-diagonal blocks C a ,a,' '■ ^i\ a a!,2e\ L2[0 a ,2e] 

4o'[/] = (k 2E a a ,J[/] 

The error of this replacement is 0(e _clog2 n ). Hence, 

I* =det 1 / 2 Ge W {^{gDh,h) - ^{Dh,h) + ^{Q{X^ 1 ' 2 + (| - l)v),Dh) (3.27) 
+ ^{Zg{X^ 12 + (| - 1)„), (X s ~ 1/2 + (| - I)i/))}(1 + 0(n-)). 

Moreover, since the operator D is defined on <r (see ()1.26[) and ()1.17j) ) and X n are also 
defined on a, one can see that the operator C appears in ()3.27|) in the combination l^Cl^, 
so starting from this moment we assume that C : % — > %. Let us study 

fa := GX^ 1/2 X^ 1 ' 2 = (1 - DC) fa. 

In view of (jl.22p we get 

CX^ 1 ' 2 =C(1 - DC) fa = Cfa + Cfa - (Cfa, X~^ 2 )l aa = Cfa + const. 
Thus we conclude that 

(Cfa) a (X) = c a (n) = const fa = ^c a (n)V> (a) , 

where ip^ are defined in (|1.29|) . Moreover, by (|1.28p - (jl.29p we have 

^2 Qaa'C a '(n) = (fa, 1 CT J = (QX^ /2 , l a J 
a' 

= (X^ 1/2 ,l aa ) - (CQXt'\D\ aa ) = (X^ l/2 ,l aa ) = An a 

=> fa = Y,Q«l^ (a ' )An «- 

a, a' 

Now let us transform the last two terms S3 and S4 in the r.h.s. of (|3.27p . 

S3 =^(X n 1/2 + (| - l)v,G*(CD - 1 + l)h) = ^{X~ n l/2 + (1 - l)u,g*h - h) (3.28) 

= - |(xr 1/2 , h) + ^(fa, h) - (| - 1) {(G - l)v, h) , 

S, J-(CQX^ 12 U« 1/2 ) + §(| - l) 2 (£^,^) + 2(| - 1)(£^), 

since (Cfa,u) = — (Cfa,u) in view of (C^n)a = const and (v a ,l Ua ) = 0. Since by (|l,22p 
CD = CD, we obtain 

2{Cfa,v a ) =(1 CTq logXy 2 ,^) -log(d Q /2)(l CTa ,^) - (CDlogP a ,fa) 

=(l aa log X^ 2 , fa) -log(d a /2)(l aa ,fa) + (\ogP a ,fa) ~ {X^ ,2 ,\ogP a ) 
= {l a Jog^,fa) - [l a Jog^,X n ). 
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Thus 

5 4 J-(ZQX^I\X-^ 2 ) + £(| - l) 2 (£S^) + (| - 1)(T,^ - X n 1/2 ). (3.29) 

- —1/2 - —1/2 

In addition, using that DCQX n = 0, DCX n = 0, we have 

(A/^n) ={£gx^' 2 ,gx^ 1/2 ) = (£^ 1/2 ,(l + ,D£g)X f r 1 / 2 ) 

=(£g^ 2 ,X^ 1/2 ) = ((1 + DCQ)X- n l/2 ,CX^ l/2 ) + (cgx^ 1 ' 2 ,^ 1 ' 2 ) 

=(£x^ 1/2 ,x^ 1/2 ) + (cgxa 1/2 ,xa 1/2 ). 

This relation combined with (13371) . ([338]) . (1339]) . and ([3T2TD yields 

if/? =det 1 / 2 Sexp{|^ - 1) 2 (£^,,) + ^(gflU) + (| - l) (W) } 
.exp{^(£Vm^)+f(^n^) + (§-l) (Vn,T)}(l + 0(n- K )). 

Multiplying this by 1^ from (13. 181) and taking into account that 

a 

^4M n ") - Fp{n) =(- - l) ^ (n^log/ia + (n a - nfi a ) log/i Q ) 

||An|| 2 



C/3 



^log/x Q -c^(g- 1) log n + 0(- 



n 

^2 n a = n, ^2 fi a = 1, and n a under consideration satisfy (13. lip , we obtain (11.34H . 

4 Auxiliary results 

Proof of Proposition [71 Assume that k a > k a > , and prove that 



|4(A)| : 
Then, using that 



l<V, 2e (A) / log |A - M | 



\xlL 2 M\ 

\p[ a) W\ 



< Ce~ 2dk . (4.1) 



-dX < 1, 



we obtain (|3.12|) . since k + k! < 2max{fc, k'}. Changing the variables in the integral in (|4.1|) 
+ d (x cos x with c a — ^ (a a + 6 Q ) , d a — ^ (6 a — a a + 4e) , and integrating by parts, we 

obtain 

r ... , , _ i r sin x sin kx , , /riI ,_i /' 7r cos(/c - l)x - cos(A; + l)x 

ifc(A) = d a k / ax = d a {2k) / ax 

Jo -2 — cos x Jo z — cos x 

_ d a £ _ C k+1 + C ~k+1 _ 

~8kiriJ C 2 + 1 — 2^C 

do / C^ 1 - C k+1 _ dC = dc ( k -\z) - C k+1 (z) 



8km J C 2 + 1 - 2zC " 4fc v / i 2 ^T 
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where z = (A - c a )d~ l , \z\ > 1 + <*i, C(^) = 2 - - 1, \Q{z)\ < e~ 2d . This proves (jHJ.D 

Proof of Lemma Consider the Fourier transform a(/c) of a(|A|). Integrating by parts, 
it is easy to get that 

/"°° ,„ 16 24sinfcd , Z" 00 sini , , 

te(ifc) = I a(A) sm fcAdA = ^ - + 24 ^ — ^ (4.2) 

, f°° 2t + tcost-3sint , 
= 24 / = dt. 

Here the last equality can be obtained by the differentiation of the both parts with respect 
to kd. Let us check that the numerator in the last integral is positive. Indeed, it is at 
t = 0, its derivative is positive on (0,tt), and it is evidently positive for t > tt. Hence 
we get the first assertion of the lemma. To prove the second assertion, let us note that, 
applying the Taylor formula to the function a\(X) := A -1 — a'(A) at the point Ao = d, we get 
ai(A) = (A — d) 4 £~ 5 (A) > 0, and a' x (A) < for < A < d. Hence the Fourier transform of 
/(|A|)-a(|A|)is 

f(|A|)-o(|A|) =~ / ai(A)sinA;AdA 

_ 1 
~k 2 



J 00 l-TT 

( ai ^ + WA) - + ( 2 i + l7r ))A) s ' mtdt > o- 



j=0' 

□ 

Proof of Lemma It is easy to see that, to prove (I3.24p . it suffices to show that 

S aa D { a M) S aa < (1 - Si) & A^D^A™ < (1 - 8i)$$. (4.3) 

Fix some a and denote A := A aa , D := D a and L := £ a the complete matrices, correspond- 
ing to the above operators. Write them as a block matrices 

V ,4( 21 ) a( 22 ) ) v ^ (21) -° (22) / v L(21) l(22) 

such that ^( n ) =: D^ 11 ) = D ( f\ and L^ 11 ) = £^ M) . Below we will use the inequality 

valid for any block matrix B > 



(4.4) 



Assume that we have proved the inequality 

D < (1 - ^i)^ 1 ^ ADA<(\-5{)A => (AZIA)* 11 ) < (l-fr)^ 11 ). (4.5) 
Then we get 

(4(11)0(11)4(11) /} = ((4DA)( n ) /, /) - ({ADA)W f, f) - 2K{A^D^A^ /, /) 

<{(ADA)^f, f) - 2^{A^D^A^f, f). (4.6) 
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But 

1^(12)^(21)^(11) ^ /} | < || (A (ll) ) -l/2 A (12) jD (21)^(ll) ) l/2|| (A (11) ^ /} 

In addition, using (|4.4p for the matrix A, we get 

1 1/^(11)) -1/2^(12) ^(21)^(11) a/2 1 ,2 

= || ) 1/2 L> (12) A (21) ) _1 yl (12) D {21) (A {11) ) 1/2 1 1 

<||/^(ll)U/2 L) (12)^(22) i) (21)/^(ll)a/2|| = ||^(22)a/2 L) (21)^(ll) £) (12)^(22)xl/2|| 

Then, taking into account that for any small enough e > (|4.10j) implies that (— L^ 11 )) < 
(_t)(n) _|_ e) -1 , we can use ()4.4p for D + e in order to get 

£,(12)^(11)^(12) < jD (21) ( _ L (ll) )jD (12) < £,(21)^(11) + £ )-l D {X2) < £,(22) + £ _ 

Hence we obtain 

1 1 ^(11) ) -1/2^(12)^,(21) ^(11))1/2| |2 < ||^(22)- ) l/2 £) (22)^(22))l/2|| ( 4J ) 
<Tr (^(22) )l/2_ D (22) ^(22)^1/2 _ r^. ^(22)^(22) _ 

Integrating by parts it is easy to check that 

k 2 j 2 Akj=k 2 i 2 j j a(d q (cosx — cosy)^ cos kxcosjy dxdy (4-8) 



f"K PIT l"K 

= — d q d"(0) / sin 3 x cos kx cos jxdx + / / d(x, y) cos kx cos jy dxdy, 
Jo Jo Jo 

where d q = \{b q — a q + Ae) and d(x,y) is some bounded piece- wise continuous function. Hence 
we conclude that there exists a constant Co such that if we introduce the diagonal matrix 
with the entries (Ad)jk = ^fc^ -4 , then 

A~ 1/2 AA d 1/2 < Co =► i4 < C A d . 
Moreover, it is easy to check that there exists C\ > such that 

£>£ 2) < Ci fc2 - ( 4 - 9 ) 

Thus, from (|4.7p and above bounds we obtain that 

oo 

|| (A (H) r l/2 A (12) £) (21) (A ( 1 l) ) l/2||2 < C()Tr ^(22)^(22) = Q ^ fc -2 < 0(M -1). 

k=M+l 

Finally we have from (|4.6p and (|4.5p 

(^(11)^(11)^(11)^/) < ((ADA)^f,f) + (A^f,f)0(M- 1 / 2 ) 

<(1-6 1 + 0(M-V 2 ))(AMf, /) < (1 - J 1 /2)(^( 11 )/, /). 
Hence we need only to prove (|4.5p . Since the last relations of ([1.22p yields 

(A^,«) = ((-C a )-\v) + 7r- 2 (v,X- 1 / 2 ) 2 (C- l l aa ,l aa ) < ((-C a y l v,v), (4.10) 
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it suffices to prove that 

(-^r 1 < (1 - Si)^- 1 (4.11) 

But the last bound is a corollary of the following inequality for the Fourier transforms of 
a(|A|) and loglA^ 1 

a(k) < (1 - S!)T(k) = (1 - Si)ir/k. 

Since we have already proved this inequality for 6± = in Lemma El we have a(k)/l(k) < 1. 
Besides, it follows from (|4.2|) that a(k) ~ k~ 4 , hence a(k)/l(k) — >• 0, as k — >■ oo, and moreover, 
a(k)/l(k) —7- 0, as k —> 0. Thus there exists 6i > such that 

supa(/c)/Z(fc) = 1 — <5i . 

fc>0 

To prove the first relation of (13.25f) . we represent 

U{ CU 2 UU 3 UU 4 UU 5 , (4.12) 
U 2 ={u : ^2(^D ai J aU W,uW) < ^ log n A (S a D a:a S a u^ ,u {2 ^ < ^logn}, 

a ~ ~ 

U 3 ={u : y logn < ^(5 a fl Q ,Au (1) ,« (1) ) < nlog 2 n}, 

U 4 ={u : (u (1) ,u {1) ) < C*n 2 f\^(S a D a ^ a S a u {1 \u {1) ) > nlog 2 n}, 

a 

C/ 5 ={u:(n( 1 ),^ 1 ))>an 2 }. 
It is evident that 

QnA^V^ - n* l K] <\<J a \ na exp {/3n 2 max{^-Vi a ) - n~ 1 K/i a |}/2} 

<|a Q r a exp {/3(n 2 C + n a max{|sft/t a |})/2}. 

Moreover, the definition of h a (see (|3.18p ) and the Schwarz inequality yield 

\Uh a \ <Ci (l + max | S ha , Aa u { ^,pf\X)\^ (4.13) 

j,k,a' 

2 



<C x (l + max^ |^ a) (A)| \Sj, a > 

j k,a' 

<d + C 2 \u^\J2^)j 2 <Ci + C 3 \u(% 



.i 



where the last inequality is based on the fact that Ajj < Cj in view of fj4.8f) . Hence, 
choosing C* = (3C 3 , we obtain 

(L) Mq [ e -^/ 8 I(u)du<e- n \ 

Similarly to (|4.13p . we have 

|3?MAx)-0iMA 2 )| < ^ |pf } (A!) -pf ) (A 2 )|^)f 

3 
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Thus n a 1 h a (X) is a Holder function for u € t/4, and we can use the result of [3], according to 
which 

QnA^v^-n-^K] 

<exp{^^- max {L[m,m\ - (m,p~ l V^ - n~ l h a )} + Cn log n), 

L ^ meMi"[(7a,e] J 

where -M^fcQ,^] is a set of positive unit measures with supports belonging to a a ^ £ . Since 

-MaM a) (A) < -2^- 1 L[p Q ](A), A G a a>e , 

we have 

max {L[m, m] - (m,p~ l V^ — n~ 1 'Rh )} 

< max {L[m, m] — (m, 2p' a 1 L[p a ] — n~ l 'ikh a )} 

< max {L[m,m\- (m,2p~ l L[pa\- n^Wtia)}. (4.14) 

meMi[(7 a ,e] 

Here -Mi[<7 Qj£ ] is a set of all signed unit measures with supports belonging to o afi . It is easy 
to see that, if we remove the condition of positivity of measures, then the maximum point p\ 
is uniquely defined by the conditions: 

2L[pi](A) - 2/x~ 1 L[p a ](A) - n~ 1 'SUi ol (X) = const, Xea a)£ , / pi = l. 
Hence p\ = p~ l p a + \D (Ja Ji a and the r.h.s. of (|4,14p takes the form 

E a (u) := -p~ 2 L[p a ,p a ] + -^(.D^ ^/iq,,^^) + n~ 1 (h a ,p~ 1 p a ). 

But by the definition of h a (see ()3.18[) ) 

n" 1 (h a , p.' 1 p a ) = 0(n~ 1 ) + 0(n/n a - p,~ x ) = 0(n _1 logn). 

Hence 



2 



Thus, 



£ a (u) = -p- 2 L[p a , Pa ] + ^{S a D aate S a u^\u^) + 0{n- l \ogn). 
I(u) < expAs a D aa J aU W,uW) + 0(nlogn)}, 



and using the Chebyshev inequality and (|4.3p . we can conclude that for small enough n- 
independent r > 



( Af « / e -«»,.,/ 8/( 



V2vr/ 



u)du (4.15) 
(1 

' )— n log 2 n) 



< (JL^ Mq j e -^u,u)/8j^ e T(j: a (S a D a , a S a uW,uW 



^£_^ Mq J e -/3(u,u)/8 e §(S a D <7a£ S a uW , u W)+0(n log n) e r(£ Q (§ a D a , a § a u<-V ,«( 1 ))-n log 2 n) 

C(r)e~ rnlo s 2 ™+cn log n 
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Note that (|4.3|) implies that the last integral is convergent, and since S a D C7a s S a is a trace 
class operator (see (|4.8p - (|4.9|) ). the additional quadratic form in the exponent changes the 
integral only by some uniformly bounded multiplier. For u 6 U3 (jl. 16j) implies 

Q^VP- n^K] ^ eM( g aD ^(1)^(1)) + {n-'M{u^\u^) + C}. 

Hence, similarly to (I4.15p . for small enough n-independent r > we have 

( £) Mq [ e-^I{u)du 
V271 " y Ju 3 

j e -P(u,u)/8 I ^ e r(Y: a (§c l D a , a § cl u( 1 \uW)-c \ogn) = C( T )e~ C ° T '° g ™ /2 . 

By the same way we also obtain for U2 

^P_y-^ j e ~p(u,u)/8 I ^ e r(Y: a (S cl D a , a S a u( 2 \u^)-co\ogn) = C{ T )e~ CQT logn/2 . 

This completes the proof of the first bound of f)3.25|) . To prove the second bound we just use 
the Chebyshev inequality like above for U2 and U3. Lemma [3] is proved. □ 
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